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Abstract of JP 2000163477 (A) 
PROBLEM TO BE SOLVED: To provide a 
calculation-efficient method for achieving a high click 
rate from a little data by providing an objective 
function maximizing means for applying the solution 
of a transportation problem by deforming a limited 
objective function maximizing problem, which is to 
be solved in a display probability table preparing 
means, to the form of the transportation problem. 
SOLUTION: This method has the objective function 
maximizing means for applying the solution of the 
transportation problem by deforming the limited 
target function maximizing problem, which is to be 
solved in the display probability table preparing 
means, to the form of the transportation problem. 
For example, a learning means 152 is composed of 
a cluster table preparing means 21 and a display 
probability table preparing means 22.; The display 
probability table preparing means 22 is composed of 
a lowest probability securing means 211, objective 
function coefficient determining means 222 and 
objective function maximizing means 223 and 
outputs a display probability table 24 into a display 
probability function storage part 153. In the display 
probability table preparing means 22, a display 
probability d (x, j) is found so as to maximize the 
objective function within the range satisfying the limit 
expression of d (x, j). 
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[ 0 0 5 8 ] ^c*5. ±sa©«;^til$8S?^^t©^M^S 30 
2 1 2CCfcl>T. ^r<D)S14i'5;:^i?<DjPfp 1. p2(C 

'>«*n-iit^4fi*> 0 tc. MiP3&cca«hyi:»a©*r p 

•> p2-iL-CtSilrt-r-5C<!;K:J:»j. sm3a$140|6]± 
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[0 05 9] ^^^K. ia4~07*#J®L-C. ^ji^Ml^a 

r^m^wtz i(Dn\:^icr>\.>xnmicwim-ri>, 
[0060] m^\mnmm.{m^m i ©ftisa^j^ 

Ii$5l«^l22 2 1 ©SKtiS-C*^.. S<g«^jig*Ji« 
^S2 2 ltt<i«iJtilfB*>e.©*iJftS{^fiX©:^f- >7'4 1 
i> ^f**i6i^fciS^X7^7:?'4 2^6^rS. fflSiJtil$8 
7!p6©Mf^^l^*!!E©;^ f- 7 7-4 1 1? tt. 7 X if i; > 

m>m^\ (x) . #)2;^j{cs*-r^$ij#5jjcci (x. 

j ) (x. j ) *f1^-r4fc«{>{C. B (x. j ) © 

[ 0 0 6 1 ] 5t-r. isttx ( i ) ifi^mi (ommsLO 

(X7^i.7-4 1 1 ) {C». B (x. j ) {*. 
B (x. j ) -0 (9) 
i-rS. Miti (x) 36Jj£^j©«!I^r (i (x> . 
j ) <D\yy^)Vm^(OiS^ (:^f-»7'4 1 2) (CB, B 
(x. j ) tt. 

B (x. j) =r (i (x) . j) (10) 
i-rS. mtti (x) *lE^j©jqiftll)Iltt-CfeU>5r;P 
ei1i'C«>ii:iiJ«^ (X7^7y4 1 3) ^/T^HSD 

(x. j ) mu\.^m'^<om7mm/ii>^m[M<tj:i 

cfc-JfC. B (x. j ) 4. 
[0062] 
[^10] 

i-r-S, ^«:*'6*fcSaS>^f-2.7'4 2-C». 

4 1 -cf'PeS$ii/-c*iJ*f)^tcJ:SJ««a5^©^ft*i;^*-r 

^14 i ( X ) ccML. ^T©ES j ic>Ft-r^^7Stg$jfi 
«S{5^B (x. j ) ©^ft*ii ^a^-rt^-S*^ *:rc& 
E^jfcMU. ^-C©JStti (x) CcioT. ^/T^Sn 
511^ k <x) • B (x. j ) <D-^mK 
h (j) *ai-Cl»S*»%^*f d'L. fil^-CI,»5J8^ 
tt:^f^9:/4 2 2K:-cSC 

[0063] 

[IK1 1] 



[0064] */c. 05~ia7?r#MbT. aWMS^i 

3£*I22 2 2©«i{'g{cociri¥ilffltcittBjr4. 

[ 0 0 6 5 ] 0 5 \tm^mmm.^m 2 2 omii 
mx$,i. mm^%mm^m2 2 2xit. '^^/-a^ 

> m<Dmii l ( x ) . j (cJ** 0 . ®;*:{fcf 

^mmmm^c (x. j) ^stts-rs. ^t-rtE^ts 

$61 4 7{C4:i3. BItti (. x) ifiUH^ }<ommi^XS> 
S*>^^x9i'T4 (X7"-^^5 1) . W©jR14-C*S 
ti^ (Xf t»^54) (CBc (x. j)=-liTS. 



ffll*llimtr«:l»J»^B. 1 4 7 tC»*»nfcE^ 

^-m^mi 5 4tcmstix\,^t»^<o 

lA^-Cftfcm-Cl,»Sfe©*»L. -€-©i; 'J 2; i;|ia3!i»6 
52) . 

c 0 0 6 6 ] c c-c. )A^ra©s<Ka«cM-r 

w (x. j ) = l/2iT'5CifcpJli-C*4. jqj 
*IIBItt-C?i:(,»«^©i"J^5/$c (x. j)». i"J-^ 
50 1 4 6 *>6to*>SSitt i ( X ) ©'^"i^CClK-S j 
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mTik^timm u, n ici'&m^tct&t. d 

(x. j) HOrti'y^i'StifcSjRC (x. j)ic{; 

V fm^mu ( X. j ) m^tcmip'ib f v y i^m 

5 3), X7^>7-5 3 0ii^iaiSCoefK:tt. 

\t 

[0067] 

ttins Index*/tBLaplace}tS{Cj;i3l«iE3nfc FffliE 
Gittins Indexj ?:ffll^T^JE*tT^ C i ^ioJ^-C* 

H-78HK: rLaplace©iBI«a©SfllJj i UTametCgSiJ 
3<ar*yfJ. S/t. Gittins Index{c-5l,>t:». iliiiScD 
J. C. GittinsJCj;5ifff rMjiti-arroecbandit allocat 20 
ion indicesj (]ohn wilev and Sons, 1988)Kf$i)iffi{Cia 
©Snrt^S. TMiEGittins Indexj {i*|%B^{C*it> 

[0 0 6 8] og^K. 065*. 05©J£^JJItt3&>e>©5' 
Uvi'$w(x. j ) ©«S (;^7^ir::^5 2) ©«f^© 

a£nia-c*5. 5tT. v 1 4 e ijEStiWR i 

4 7 (CtH^-rS^T©«tt<i:)E&{cMrStll«*j£#JS 

ttx-i"^";^6 4ii"; •:/i'|l«f*-*'<--;;^6 5{c 

jge^-rS (Xf--:;-/6 1) . 

[0069] K^fB 1 4 7F^©«Ja^ j (C^ 30 

E^j©JE^«tt»^v ( j ) iSMKri»€.E# 
WttSl^v (y ( j ) ) ?:fe-3)£#y ( j ) i&Iu^Wtt 
7'-*'<-X6 4rt-C»-r. lS^«tt^-5r'<-:;^6 4 

cc«. ii56©iz:^©;c^Kf4ii^*ififM3ti-ci,>5. ir 
&«tti5^v ( j ) i V ( j • > ammm.^ \ m 

( V ( j ) , V ( j • ) ) V ( j ) i V ( j • ) 

h}\'t^tcm^(Dmrn<o^^ ( c o s ) raijD. 

[0070] 

[S!C13] 40 
"I V ( j ) I "I V ( j - ) I "tstltm^v 

( j ) . V ( j • ) rj:^(Dmmmmb. ■ "mmm 
w^mt, mmc. i'^xfSE 3rt©^-c©iitti 

(x) > lA^tiffgl4 7rt©±r©jA§j{cStU, 

if^)vm<msm.u (x. j ) %5R»4 (xt^-^^-b 
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[007 noartC. "^J'||«lf^-5f'<;_;^Ktt. 

ii*©jA§©s@ittcc5j*-rsa^@i8[i. i;*)vmm. 

-e-©7^-i?=&ij^^Tjstti (x) © 
i'^xiric* <!;«)*3tv;fciil±©'^-i^{c)i;^y ( j ) *i 
m^Sti/clliiD (x. y (j) ) i> ■e©F«3i";?i' 
Sii/cH^C (x. y (j ) ) 
[0 07 2] H6(Cij^f cfc^tc. 5fe-r> D (x. y 
(j) ) ifiQlP^1fi^W<i> {7.^j-:f^'i 1) . D 
(x. y (j) )!&so©«^«:W. i'V^i'lgHT'-i' 
-<-;^6 5|^©^i^i";3.i'$*y (x. 
(;^7--;»:/6 3 2) . D (x. y ( j ) ) ^iOT&l^tB 
^(ca. C (x. y ( j ) ) ?:D (x. y ( j ) ) TSlI 
-3/i:i";-^:J7*<^=&M (x. j ) if?. (;^f-y7"6 3 
3) . 

[0073];;t{C. g|5©X^-;;-/5 3©MIKCoe f 
©Gittins In<lex*J<fcc;fLaplacdttl£K:J:*)«iE34l/c 
rffliE Gittins indexj %ffio/tt1-»ffi{COl,>-C. 07 

[0074] 1#S©)Sftffi}CS!f l.T<!:'©lSSSraJR-r2. 
Ai*#i/cB#(C, Gittins Index*JSA©^>©*a!Rr 

». t , = 0 . 1 4 i iiacDsttf -cisi^-r s*> ( i ) . 
ffej&rssjp (0) . *arK*SE«ii/-c. 

[0075] 
[»14] 

t?&?.. fc/cL. gtt**?r<!:©SSg<m'5*^4Sfe 
( 0 < g < 1 ) Gittins Index{iH?li3 

fttj:^ttsi,tcli>. Gittins Indexft^fk«IS«. iiiltf 
li»3&Sii>«c<,» i C 5 '&ffjtWKajRT'5 C i {C<fc SailSI 

C <!:iCj;2,^©f<Jffl©ji5:^41i J; < tf ^ ©r*.?.. 

[0 07 6] c ct?«. mmnmmicji:i>mmfim^ 
mnimicmi,mm^0nmc. c©#^:^*»a 
f $ c i {c J: 0 . tmmm tmm<D h u - k 

[0 07 7] 4-. (a + b) Hffi^nSii. i"; ■vi'|pll!( 
sWail. i"J --'i'3n«Jl>lBl»5&JbliI©K^*s*-5fci 
fS. C©<i:*©C©lE:^©Cittins Index I (a. 

^f^*lHll^A5|iJi;ccAj:2,j;'5^cp-c*€,. ^vm<t-:f: 

(a. b. p) ifc<t. cnttffJgfi^iC 
[007 8] 

mi5] 
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iSW*. Cittins Index I (a 
1007 9] 

P 

[0080] ^lg©Si-||[-C». p =fe**flia-ClEit&*s 

65a: ( 1 5 ) ©}teso<i3&i«<>ia< &sfi**i&«c i lo 

[008 1] 
[«tl7] 

[ 0 0 8 2 ] 0 7 K.n<t<0{t. ±ffi©;^ ^ :/5 3 ©«l 
SM5^C o e f ©Cittins Inclex*fieo/cH-J|t#©©fife 

nm-chi). c<D%^n^mt. vimt^n.^^\. ^t'^ 20 
m^m 3 2 > sgi?^*iM#a5 3 3 . nmn^ 

S5 3 4. |g»f^#*lJ5E*S5 3 5. je0f#S5 3 6. 
Kgl^Xf -V 7-5 3 7 , *^7^«)£*® 5 3 8 . WJ/ 

[ 0 0 8 3 ] 5fer. Wmtmb 3 1 fC*il»-C. ss^^-s 

O'. 5fe»«(b©A^^-i?;&li||f-rs. ^X{C. iSg^^fr 

/c3nS)^cP.tf. 6g|?;=^7^-:':7'537(Cji;!». ^^-c^c 

3 7-Ctt. R (a. b. p) t I (a. b) ©ffi«:S^i 

Cittins Inctex©ttH[-r«. 
[0084] 

[ai8] 

itf-erS. miVit, Laplac^KJcSSIiECittins 

lndex*it)([-r sti^©8t»ac*»i»fc. 

[0 0 8 5] gp%. H7«:J:n«. mn:^f-v:fb3l 
©»^*. gRJ»$«a / <a + b) r^li-SJtii. Laplac 
mm^J:iomV}mit (a + 0. 5)/(a + b + l) 

cn=&»ifffiS?^ll»R (a. b. p) iCittin 
s Index I (a. b) iCiSfflO/cC<!:Ai#»i&4, i 

tc. nmnn^&5 a 3<DRHs<m^<Dm.mvih 

S (b + O. 5)/ (a + b+l> fe. LaplaceJi^r 50 



miytci><DVi>i>, fieoT. IfiEcittins Index«. m 

|?;<f-^»:;^5 3 7Siyf|«glt##a5 4 3teJ:-,Tim 
snfcft»*S-rasnfcfe©-c*5 it,»^5. 

[0086] COtS^. a^©Cittins Indext?«. fiS 
0 ©5alRfe©ffi<ii« 0 fj: o -c b $ ^ ©-C . ®w 

©{ii]iii*i©5«f -ca,« < mm^tt t ^aj;?js*if^(c jmi* n 

[0 08 7] $6K:. EI5©afl«JlW»^*®2 2 2© 

t:cn*liSiE-r5Cifepi«6r*?). c©i8^tc«> ei 

[0088] 

[f^ig] 

ttj:i>. tsnmm^m 53 3ttc imn^ f - 5 
3 7©;xtt> ii!(iit»^s5 3 4 (cjttf. nmw^m 

534-C«> LHS<bRHS?:S+»^CC{ieorst»L« 
max (LHS. RHS) ©<B€R (a. b. p) (C^S 
irt^S. CC-C. RHS©ltlfCCffil,^6n^.R (a + 
1. b. p) *iJ:0'R (a. b+ 1. p) IfJS^-!? 

^-*©H«fieff{c<fcf). etKitKsn-ci^sci*!^ 

[ 0 0 8 9 ] i^tc. |8SiNfe##iJS^® 5 3 5 tCJ: oT, 
Sfflitfl^S 5 3 4 rft» Sni^cLHSiRHS ©ffl© 
D (a. b) i:y)/\^^i^ifii)i^m^tl. ^©Jft^ 
{C«IS^^S5 3 6{Cfcl,»r> I (a. b)*jJ:CA'D 

(a. b) ©ti*JHif5tiS. 

[ 0 0 9 0 ] ^xk:. wit^fmm^md 3 8 icfci,»r, 

d = 0*>5*>*stm3n. •t©J»^«I©ffl*ffl^)L. 
^tt. ^icB8lf*®5 3 2{CMS, 

[009 1] HSttjAsaiR^s 1 5 1 (oyumvh 

m^SJR^mi 5 Uii^©<i^Aj:«imcj;0. A;': 
StlfcSJtt >; ;^ h 8 4 {Cil 1 -:3©0^S I D 8 5 * il 

mi,, 

[0092] 5feT. jRtt>; ^ 1 -ooistt i 
rf^mmi> y t/8 1 ) . ;xcc. ^/T^si^HaiB 



!^Ki2 00 0-l 6 3 477 



. b) tt * [»16] 

* 

-^(l+»«(«+l.».p))+;^fi(«.* + l.rt (IB) 



(10) 
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©«ISd";-^i'$*i*fcS<iiSJ:5^i:A^«ttcc#t-r lo 2 1 f 

{ mmmmmm 3 4 1 *(ii(it^<^fi)c©x 7^ :/ 

[0 1 ] ^mdymfsmommrht^vi v m-^ib 4 2 ibm^^t^ 

14 1 

[H 2 3 *l6WO|IJfiJ^«S©1£g^S4^-rii(EnH-C* 1 4 2 ^st»«a«^K 

5. 14 3 nk^-t^mm^n. 

mmxh^. 20 14 5 A;^IS14^^flJSH»^® 

[04] *^Bfl©^jsjgis<oft<g^i6^i6^©;fe7fs 146 ^n-j'j^wm^m. 

1 4 7 K^sifg^^s 

[135 ] *^?«©IU6igSS©SWM»«^9l!£^S«^i^ 1 5 1 K^tR^S 

rasna-cfts. 1 5 2 ^g#g 

[Bi 6 ] :4:|giis©iiii^»s©;% 'j'vrf^i ©^^^r 1 5 3 ^mmmsnsm 

*nia-c*4. 1 54 T'-iJiEttgp 

[07 3 *|6iHe!^»^«©;^f-5.:/5 3©i¥lfflSr^n-r* 



[00933 



[??^©iJi^3 

1 1 a— !f 

12 't?x^lliV7b 



mi] 
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